슬라이딩 퍼즐
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.
1. 개요
슬라이딩 퍼즐은 조각을 밀어서 움직이는 퍼즐의 한 종류로, 특정 조각을 지정된 위치로 이동시키거나 밖으로 꺼내는 것을 목표로 한다. 15 퍼즐, 클로츠키, 러시 아워 등이 있으며, 조각의 움직임에 제한이 있거나 패리티 개념을 이용하여 풀 수 있는 상태인지 판별할 수 있다. 또한, 조각을 밀어 움직이는 대신 들어 올려 다른 장소에 놓는 플라잉 블록 퍼즐도 슬라이딩 퍼즐의 변형으로 존재한다.
더 읽어볼만한 페이지
- 조합 퍼즐 - 알렉산더의 별
알렉산더의 별은 수학자 애덤 알렉산더가 고안하여 특허를 취득하고 판매된 3차원 퍼즐로, 조각들을 재배열하여 각 쌍의 평행 평면이 단일 색상으로 구성되도록 하는 것을 목표로 하며 100대 게임 중 하나로 선정되기도 했다. - 조합 퍼즐 - 메가밍크스
메가밍크스는 정십이면체 큐브 퍼즐로, 루빅스 큐브처럼 면을 돌려 색을 맞추는 방식으로 풀이하며, WCA 공식 종목이고 다양한 디자인과 레이어 수를 가진 변형이 존재한다. - NP-완전 문제 - 지뢰 찾기
지뢰 찾기는 격자 형태 지뢰밭에서 지뢰를 피해 안전한 칸을 모두 여는 퍼즐 비디오 게임으로, 칸을 열어 지뢰 유무를 확인하며, 윈도우 탑재를 통해 대중화되었고 NP-완전 문제로 분류된다. - NP-완전 문제 - 스도쿠
스도쿠는 9x9 칸에 1부터 9까지의 숫자를 채워 넣는 퍼즐로, 각 가로줄, 세로줄, 3x3 칸에 숫자가 중복 없이 들어가야 하며, 레온하르트 오일러의 라틴 방진을 기반으로 다양한 변형과 응용 연구가 진행되고 있다. - 순열 - 레비치비타 기호
레비치비타 기호는 n차원 공간에서 정의되는 완전 반대칭 텐서로, 순열의 부호에 따라 +1, -1, 0의 값을 가지며 벡터곱, 행렬식 계산 등 다양한 분야에서 활용된다. - 순열 - 완전순열
완전순열은 집합의 순열 중 모든 원소가 원래 위치에 있지 않은 순열, 즉 고정점이 없는 순열을 의미하며, 크기가 n인 집합의 완전순열의 수는 준계승 !n으로 나타내고, 점화식 또는 포함-배제 원리로 계산하며, 몽모르 수라고도 불린다.
| 슬라이딩 퍼즐 | |
|---|---|
| 개요 | |
 | |
| 유형 | 퍼즐 |
| 장르 | 조합 퍼즐 |
| 플레이어 | 1인 |
| 역사 | |
| 발명가 | 노이스 파머 채프먼 |
| 발명 시기 | 1870년대 |
2. 역사
2. 1. 15 퍼즐
2. 2. 클로츠키
3. 종류
- 15 퍼즐
- 클로츠키
- 마이너스 큐브
- 러시 아워
- 소코반
- 루빅스 슬라이드
- Dad's Puzzle/Dad's Puzzle영어: 20세기 초에 탄생한 퍼즐. 가장 큰 조각을 목적의 장소로 이동시킨다.
- 15 퍼즐: 그 이름처럼 15개의 조각을 이용한 퍼즐. 1-15의 숫자가 적혀 있는 것이 일반적이지만, 16분할된 그림이 그려져 있는 경우도 많다.
- Klotski (Klockipl, 나무 블록을 의미) / L'Âne rouge프랑스어 / 화용도 (중국) / 상자 속 아가씨 (일본): 20세기 초에 탄생하여, 일본에서는 1930년대에 유통된[3] 퍼즐. 가장 큰 조각을 밖으로 꺼내는 것이 목적.
- Get my goat: 울타리 밖으로 나와 있는 염소를 울타리 안으로 넣는 퍼즐. 아시가하라 노부유키는 이 작품의 디자인을 고안하여 "더 태양"을 발표하고 있다.
- TOKYO PARKING・RUSH HOUR: 아시가하라 노부유키의 작품. 통상의 슬라이딩 블록 퍼즐과는 달리, 움직일 수 있는 방향에 제한이 있다. 전자는 일본에서 시판되었을 때의 명칭. 후자는 미국 Think Fun사에서 발매되었을 때의 상품명이다.
- ON-OFF 퍼즐: 위와 마찬가지로 아시가하라 노부유키의 작품. 세계 퍼즐 선수권 대회에서 출제되었다. 2가지 해답 중 횟수가 적은 쪽을 답해야 한다.
- "아웃" 시리즈: 4개의 같은 모양의 조각 중, 특정 조각을 밖으로 꺼내는 퍼즐. 이와사와 히로카즈의 작품으로, 현재 4종류가 발표되어 있다. 그 중 하나인 "직사각형 아웃"은, 국제 퍼즐 파티의 퍼즐 디자인 공모전에서 입상했다[4]. 종래의 슬라이딩 블록 퍼즐에 비해 빈 공간이 넓고, 조각의 회전이 인정되는 것이 특징이다.
3. 1. 숫자/그림 맞추기
15 퍼즐은 그 이름처럼 15개의 조각을 이용한 퍼즐이다. 1-15의 숫자가 적혀 있는 것이 일반적이지만, 16분할된 그림이 그려져 있는 경우도 많다.20세기 초에 탄생한 Dad Puzzle (Dad's Puzzle)은 가장 큰 조각을 목적의 장소로 이동시키는 퍼즐이다. Klotski (폴란드, 나무 블록을 의미) / 빨간 당나귀 (프랑스) / 화용도 (중국) / 상자 속 아가씨 (일본)는 20세기 초에 탄생하여, 일본에서는 1930년대에 유통된[3] 퍼즐로, 가장 큰 조각을 밖으로 꺼내는 것이 목적이다.
Get my goat는 울타리 밖으로 나와 있는 염소를 울타리 안으로 넣는 퍼즐이다. 아시가하라 노부유키는 이 작품의 디자인을 고안하여 "더 태양"을 발표하고 있다.
TOKYO PARKING・RUSH HOUR는 아시가하라 노부유키의 작품으로, 통상의 슬라이딩 블록 퍼즐과는 달리, 움직일 수 있는 방향에 제한이 있다. 전자는 일본에서 시판되었을 때의 명칭이고, 후자는 미국 Think Fun사에서 발매되었을 때의 상품명이다.
ON-OFF 퍼즐은 위와 마찬가지로 아시가하라 노부유키의 작품이다. 세계 퍼즐 선수권 대회에서 출제되었으며, 2가지 해답 중 횟수가 적은 쪽을 답해야 한다.
"아웃" 시리즈는 4개의 같은 모양의 조각 중, 특정 조각을 밖으로 꺼내는 퍼즐이다. 이와사와 히로카즈의 작품으로, 현재 4종류가 발표되어 있다. 그 중 하나인 "직사각형 아웃"은, 국제 퍼즐 파티의 퍼즐 디자인 공모전에서 입상했다[4]. 종래의 슬라이딩 블록 퍼즐에 비해 빈 공간이 넓고, 조각의 회전이 인정되는 것이 특징이다.
3. 1. 1. 15 퍼즐
15 퍼즐은 15개의 조각을 이용한 퍼즐이다. 1-15의 숫자가 적혀 있는 것이 일반적이지만, 16분할된 그림이 그려져 있는 경우도 많다. 15 퍼즐은 교대군 로 표현될 수 있다.[2] 15 퍼즐의 조합은 3-사이클에 의해 생성될 수 있기 때문이다.3. 1. 2. 기타 숫자/그림 퍼즐
15 퍼즐은 15개의 조각을 이용한 퍼즐이다. 1-15의 숫자가 적혀 있는 것이 일반적이지만, 16분할된 그림이나 문자가 그려져 있는 경우도 많다.[3]3. 2. 특정 조각 이동
15 퍼즐과 클로츠키와 같이 특정 조각을 지정된 위치로 이동시키거나 밖으로 꺼내는 퍼즐이다.; 클로츠키(상자 속 아가씨)
: 20세기 초에 탄생하여, 일본에서는 1930년대에 유통된[3] 퍼즐이다. 가장 큰 조각을 밖으로 꺼내는 것이 목표이다. 대한민국에서는 상자 속 아가씨라는 이름으로 알려져 있다.
; 기타 특정 조각 이동 퍼즐
: Get my goat는 울타리 밖으로 나와 있는 염소를 울타리 안으로 넣는 퍼즐이다. 아시가하라 노부유키는 이 작품의 디자인을 고안하여 "더 태양"을 발표하고 있다.
: "아웃" 시리즈는 4개의 같은 모양의 조각 중, 특정 조각을 밖으로 꺼내는 퍼즐이다. 이와사와 히로카즈의 작품으로, 현재 4종류가 발표되어 있다. 그 중 하나인 "직사각형 아웃"은, 국제 퍼즐 파티의 퍼즐 디자인 공모전에서 입상했다[4]. 종래의 슬라이딩 블록 퍼즐에 비해 빈 공간이 넓고, 조각의 회전이 인정되는 것이 특징이다.
3. 2. 1. 클로츠키 (상자 속 아가씨)
20세기 초에 탄생하여, 일본에서는 1930년대에 유통된[3] 퍼즐이다. 가장 큰 조각을 밖으로 꺼내는 것이 목표이다. 대한민국에서는 상자 속 아가씨라는 이름으로 알려져 있다.3. 2. 2. 기타 특정 조각 이동 퍼즐
Get my goat는 울타리 밖으로 나와 있는 염소를 울타리 안으로 넣는 퍼즐이다. 아시가하라 노부유키는 이 작품의 디자인을 고안하여 "더 태양"을 발표하고 있다."아웃" 시리즈는 4개의 같은 모양의 조각 중, 특정 조각을 밖으로 꺼내는 퍼즐이다. 이와사와 히로카즈의 작품으로, 현재 4종류가 발표되어 있다. 그 중 하나인 "직사각형 아웃"은, 국제 퍼즐 파티의 퍼즐 디자인 공모전에서 입상했다[4]. 종래의 슬라이딩 블록 퍼즐에 비해 빈 공간이 넓고, 조각의 회전이 인정되는 것이 특징이다.
3. 3. 이동 제한
아시가하라 노부유키의 작품인 TOKYO PARKING・RUSH HOUR는 통상의 슬라이딩 블록 퍼즐과는 달리, 움직일 수 있는 방향에 제한이 있다. 전자는 일본에서 시판되었을 때의 명칭이고, 후자는 미국 Think Fun사에서 발매되었을 때의 상품명이다. ON-OFF 퍼즐도 아시가하라 노부유키의 작품으로, 세계 퍼즐 선수권 대회에서 출제되었다. 2가지 해답 중 횟수가 적은 쪽을 답해야 한다.3. 3. 1. 러시 아워
아시가하라 노부유키의 작품이다. 통상의 슬라이딩 블록 퍼즐과는 달리, 움직일 수 있는 방향에 제한이 있다. 자동차를 움직여 특정 자동차를 밖으로 꺼내는 것이 목표이다.전자는 일본에서 시판되었을 때의 명칭(TOKYO PARKING)이며, 후자(RUSH HOUR)는 미국 Think Fun사에서 발매되었을 때의 상품명이다. 대한민국에서는 'TOKYO PARKING'이라는 이름으로도 판매되었다.
3. 3. 2. 기타 이동 제한 퍼즐
아시가하라 노부유키의 작품인 TOKYO PARKING・RUSH HOUR는 통상의 슬라이딩 블록 퍼즐과는 달리, 움직일 수 있는 방향에 제한이 있다. 전자는 일본에서 시판되었을 때의 명칭이고, 후자는 미국 Think Fun사에서 발매되었을 때의 상품명이다. ON-OFF 퍼즐도 아시가하라 노부유키의 작품으로, 세계 퍼즐 선수권 대회에서 출제되었다. 2가지 해답 중 횟수가 적은 쪽을 답해야 한다.4. 수학적 분석
15 퍼즐을 비롯한 일부 슬라이딩 퍼즐에서는 패리티 개념을 이용하여 특정 상태로 이동 가능한지, 즉 풀 수 있는 배치인지 판별할 수 있다.[2] 15 퍼즐은 교대군 로 표현 가능한데, 이는 15 퍼즐의 조합이 3-사이클로 생성될 수 있기 때문이다.[2] 동일한 크기의 정사각형 타일로 구성된 모든 슬라이딩 퍼즐은 로 표현할 수 있다.
4. 1. 패리티
15 퍼즐을 비롯한 일부 슬라이딩 퍼즐에서는 패리티 개념을 이용하여 특정 상태로 이동 가능한지, 즉 풀 수 있는 배치인지 판별할 수 있다.[2] 15 퍼즐은 교대군 로 표현 가능한데, 이는 15 퍼즐의 조합이 3-사이클로 생성될 수 있기 때문이다.[2] 동일한 크기의 정사각형 타일로 구성된 모든 슬라이딩 퍼즐은 로 표현할 수 있다.5. 관련 퍼즐
주어진 틀에 지정된 조각을 배치하여, 모든 조각이 슬라이드 할 수 없도록 하는 문제이다.
2000년대에 탄생한 퍼즐이다. 조각을 밀어 움직이는 대신, 들어 올려 다른 장소에 다시 놓는다. 이동 시 회전이 허용되는 등 슬라이딩 블록 퍼즐보다 자유도가 높다.
5. 1. 안티 슬라이드 문제
주어진 틀에 지정된 조각을 배치하여, 모든 조각이 슬라이드 할 수 없도록 하는 문제이다.5. 2. 플라잉 블록 퍼즐
2000년대에 탄생한 퍼즐이다. 조각을 밀어 움직이는 대신, 들어 올려 다른 장소에 다시 놓는다. 이동 시 회전이 허용되는 등 슬라이딩 블록 퍼즐보다 자유도가 높다.6. 갤러리
참조
[1]
PDF
http://www.cs.brande[...]
2022-03
[2]
웹사이트
The Fifteen Puzzle: A Motivating Example for the Alternating Group
https://faculty.etsu[...]
East Tennessee State University
2020-12-26
[3]
서적
"ボードパズル読本』P.142"
[4]
웹사이트
コンペション入賞作品
http://puzzleworld.o[...]
본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.
문의하기 : help@durumis.com